Programming parallel algorithms

Parallel Algorithms and Programming Week 3

Asynchronous Analysis of Parallel Dynamic Programming Algorithms

We examine a very simple asynchronous model of parallel computation that assumes the time to compute a task is random, following some probability distribution. The goal of this model is to capture the eeects of unpredictable delays on processors, due to communication delays or cache misses, for example. Using techniques from queueing theory and occupancy problems, we use this model to analyze t...

Parallel Dynamic Programming Algorithms: Multitransputer Systems

The present paper discusses real parallel computations. On the basis of a selected group of dynamic programming algorithms, a number of factors affecting the efficiency of parallel computations such as, e.g., the way of distributing tasks, the interconnection structure between particular elements of the parallel system or the way of organizing of interprocessor communication are analyzed. Compu...

Parallel Algorithms for J Programming Language Primitives

A two phase research project is proposed involving the modeling and implementation of parallel algorithms for the primitive operations which constitute the J programming language. Subject Areas: Modeling Parallel Computation J Programming Language, Parallel Computation.

Cloud Computing Technology Algorithms Capabilities in Managing and Processing Big Data in Business Organizations: MapReduce, Hadoop, Parallel Programming

The objective of this study is to verify the importance of the capabilities of cloud computing services in managing and analyzing big data in business organizations because the rapid development in the use of information technology in general and network technology in particular, has led to the trend of many organizations to make their applications available for use via electronic platforms hos...